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(54) Error detecting device 

(57) An error detecting device for received digital 
data is provided which solves a problem of a conven- 
tional device in that error detection following the Viterbi 
decoding performed on most important bits cannot 
detect all errors if they include a considerable amount of 
errors. The present error detecting device includes a 
Viterbi decoder (4) for carrying out the Viterbi decoding 
of the received digital data, an error number decision 



portion (5) for comparing a threshold value with the 
number of errors of the path metric obtained by the 
Viterbi decoding, and a voice decoder (6) for decoding 
the received digital data, on which the error number 
decision portion (5) decides that the number of errors is 
below the threshold value. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention _ 

[0001] The present invention relates to an error 
detecting device of received digital data such as voice 
data, image data, character data or control data han- 
dled on a frame by frame basis. , 



Description of Related Art , 

[0002] . Fig. 8 is a block diagram showing a configura- 
tion of a receiver of a conventional digital portable tele- 
phone with an error detecting device of received digital 
data arranged in frames. In Fig. 8, the reference 
numeral 101 designates an antenna, 102 designates an 
RF stage for accepting a received signal through the 
antenna 101, 103 designates a demodulator, 104 desig- 
nates a Viterbi decoder, 1 05 designates a CRC (Cyclic 
Redundancy Check) decision portion as an error detec- 
tor, 106 designates a voice decoder, 107 designates a 
D/A (Digital/Analog) converter, and 108 designates a 
speaker, which are connected in this order. 
[0003] Next, the„ operation of the conventional device , 
will be described with reference to the flowchart of Fig. 
9. ' . . . ... , 

[0004] Received digital data obtained through the 
antenna 101, RF stage 102 and demodulator 103 is fed 
to the Viterbi decoder 104 which carries out error cor- 
recting of a voice frame.or the like at step ST7-1. Sub- 
sequently, the CRC decision portion 105 carries out at 
step ST7-2 error detection of only most important bits 
which will be described later. If a decision is made that 
the received digital data is correct, the voice decoder 
106 performs decoding at step ST7-3, and operates the 
speaker 108 through the D/A converter 107. In contrast, 
if a decision is made that the received digital data is 
incorrect the voice decoder 106 carries out post-error- 
detecting processing such as mute processing t of the 
voice data at step ST7-4, in which case the D/A con- 
verter 107 does not operate the speaker 108. 
[0005] With such a configuration, the conventional 
error detecting device of the received digital data per- 
forms error detection of only the most important bits 
after the Viterbi decoding. It sometimes, however, miss 
detecting a considerable number of errors occurred in 
the most important bits, resulting in odd sounds pro- 
duced from the speaker 108 through decoding of the 
voice data. For example, with regard to the full rate 
voice frame of the GSM (Global System for Mobile 
Communications) system, the CRC portion miss many 
errors occurred in the most important bits because it 
performs the error detection on the basis of parity bits 
consisting of only three bits, and, hence its probability is 
rather low. . 

[0006] . The full rate voice frame in the GSM is 20 ms 



in length, and consists of 260 information bits which are 
divided . into important 182 class-1 bits which . undergo 
error correction, and 78 class-2 bits which do not 
undergo the error correction. ; The 182 class-1 bits are 
5 further divided into the most important 50 class-1 a bits 
and 132 class-1b .bits, and only the most important 50 
class-la bits are subjected to the error detection, that is, 
the CRC decision. 

[0007] Thus, the CRC decision portion 105 passes the 

10 information bits through, a divider to make a- decision 
that no error has occurred if the remainders in the trans- 
mitter and receiver match each other, or that some error 
has occurred if they do not match, in which case the 
mute processing is carried out. Sometimes, however, 

75 because of an error of the parity bits themselves during 
the transmission, k the CRC computed by the receiver 
can match the CRC generated by the transmitter, even 
if they must be actually different from each other. In this 
case, the odd sounds result front the decoding of the 

20 voice data. , - . _ 

[0008] The probability of such erroneous detection - 
depends on the number of bits of the parity bits of the 
CRC decision portion 1 05. For example, when the parity : 
bits consists of three bits, >the probability of making a 

25 wrong decision becomes 1/8=12.5% in the worst case. 

SUMMARY OF THE INVENTION 

[0009] The present invention is implemented to solve 
.30, ■ the foregoing problem, it is therefore an object of the : 
present invention to provide a error detecting device of 
the received digital data which can detect their errors at 
high accuracy 

[001 0] According to a first aspect of the present inven- 

35 tionr there is provided an error detecting device of 
received digital data comprising: a Viterbi decoder for 
carrying out Viterbi decoding of the received digital data 
frame by frame; an error number decision portion for 
comparing a number of errors of a path . metric of the 

40 Viterbi decoding with a predetermined threshold value; 
and a decoder for decoding the received digital data, on 
which the error number decision portion makes a deci- 
sion that the number of errors of the path metric is equal 
to or less than the threshold value. 

45 [0011] According to a second aspect of the present 
invention, there is provided an error detecting device of 
received digital data comprising: a Viterbi decoder for 
carrying out Viterbi decoding of the received digital data 
frame by frame; an error .number decision portion for 

so comparing. a number of errorsof a path metric of the 
Viterbi decoding with a predetermined threshold value; 
an errotdetector for detecting an error of at least part of 
the received digital data, on which the error number 
decision portion makes a decision that the number of 

55 errors of the path metric is equal to or less than the 
threshold value; and a decoder for decoding the 
received digital data, on which the error detector makes 
a decision that a number of errors is equal to or less 
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than a predetermined value. : * J- 

[0012] Here, the received digital data may : be one of 
voice data, image data, character data and control data. 
[001 3] The error detectof may consist of a ; CRC (cyclic 
redundancy check) detetfbr. ; • 

[0014] The threshold 'value may be preset at a value 
associated with a number of bits subjected to error cor- 
rection in each frame. 

[001 5] The received digital data may consist of a com- 
bination of at least two types of data selected from voice 
data, image data, character data and control data. 
[001 6] The threshold value may be preset at a value 
in a range from 5% to 20% of the number of bits sub- 
jected to the error correction. - : : ^ 
[0017] .According to ttie present invention, the error of 
the received digital data is detected by c»rrtparing the 
threshold value with the number of errors-of the path 
metrics of the Viterbi decoding, which has high correla- 
tion with the error rate of the path metric. This offers an 
advantage of implementing highly accurate, effective 
error detection. • • ' 

[001 8] In addition, detecting the error once again of 
the received digital data which has been decided as 
including only a small number of errors as a result of the 
foregoing comparison also has an advantage of achiev- 
ing highly accurate, effective error detection. 

BRIEF DESCRIPTION OF THE DRAWINGS 



[0019] 
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Fig: 1 is a block diagram showing an embodiment 1 
of a receiver of a digital portable telephone with an 
error detecting device of received digital 1 data in 
accordance with the present invention; : 
Fig. 2 is a block diagram showing the Viterbi 
decoder in Fig. 1; / 
Fig. 3 is a flowchart illustrating the operation of the 
embodiment 1; / ■ ' 

Fig. 4 is a block diagram showing an embodiment 2 
of a receiver of a digital portable telephone with an 
error detecting device of received digital data in 
■ accordance with the present invention; 
Fig. 5 is a flowchart illustrating the operation of the 
embodiment 2; : 

Fig. 6 is a table showing correlations between the 
number of errors of input data and the number of 
errors of path metrics; 

Fig. 7 is a table showing correlations between error 
rates and the number of errors of output data; 
Fig. 8 is a block diagram showing a configuration of 
a receiver of a digital portable telephone with a con- 
ventional error detecting device of received digital 
data; and 

Fig. 9 is a flowchart illustrating the operation of the 
conventional system. 



20 



25 



30 



35 



40 



45 



SO 



55 



DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0020] The invention will now be described with refer- 
ence to the accompanying drawings. 

EMBODIMENT 1 

[0021] Fig. 1 is a block diagram showing an embodi- 
ment 1 of a receiver of a digital portable telephone with 
an error detecting device of received digital data in 
accordance with the present invention. In Fig. 1 , the ref- 
erence numeral 1 designates an antenna, 2 designates 
an RF (Radio Frequency) stage for accepting a received 
signal through the antenna 1 , 3 designates a demodula- . 
tor, 4 designates a Viterbi decoder, 5 designates an 
error number decision portion, 6 designates a voice 
decoder (decoder), 7 designates a D/A converter, and 8 
designiates a speaker, which are connected in this 
order. 

[0022] Fig. 2 is a block diagram showing a configura- 
tion of the Viterbi decoder 4. The Viterbi decoder 4 com- 
prises a branch* metric calculator 41 for receiving 
received digital data and performing branch metric cal- 
culation; an ACS (add compare select) portion 42 for 
choosing survivor paths; a path memory 43 for storing; 
the survivor paths of respective states or their corre- 
sponding-information sequences; and a path metric 
memory 44 for storing their metrics. 
[0023] The branch metric calculator 41 [ finds the dis- '* 
tance of the m-th subsequence of toe received 
sequence for all branches connecting m-th stage states 
to the (m+1)-th stage states of the trellis of the Viterbi 
algorithm. The ACS portion 42 adds these distances to 
the metrics of the m-th stage states to obtain the metric 
candidates for the (m+1)-th stage states, compares the 
metric candidates, and selects the' minimum of the met- 
ric candidates for each state at the (m+1 j-th stage as a 
survivor path. The path memory 43 stores the survivor 
paths or information sequences corresponding to these 
survivor paths. The path metric memory 44 stores the 
number of errors of each path metric, which is defined 
as the sum total of the distances of respective branches . 
constituting the path metric. Details of the Viterbi algo- 
rithm are described, for example, in pp. 486-488 and 
786-788 of "Communication Systems Engineering" by 
John G. Proakis and Masoud Salehi, Prentice-Hall, Inc. 
1994, which is incorporated here by reference. 
[0024] Next the operation of the present embodimerit 
1 will be described with reference to thef lowchart of Fig. 
3. 

[0025] The received digital data obtained through the 
antenna 1 . RF stage 2 and demodulator 3 is supplied to 
the branch metric calculator 41 of the Viterbi decoder 4, 
which performs the branch metric calculation. Subse- 
quently, the ACS portion 42 carries out the addition and 
comparison as described above, and selects the survi- 
vor paths. The path memory 43 stores the survivor 
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paths of the individual states, or, the information 
sequences corresponding the survivor paths. The patIV 
metric memory 44 stores the number of errors of the 
path metrics. Thus, the Viterbi decoding is carried out at 
step ST3-1. - v 5 

[0026] The inventors of the present invention experi- 
mentally found that the number of errors of the path 
metric has strict correlation with the number of errors of 
the input data. Fig. 6 shows an example of the correla- 
tions between these numbers, in which the "total w 
number of bits" refers to the number of bits in each 
frame which are subjected to the error correction. As 
shown in Fig. 6, the number of errors of the path metric 
is almost equal to the number of errors of the input data. 
This supports that the error rate can be detected by is 
means of the number of errors of the path metric 
obtained by the Viterbi decoding. 
[0027] Afterward, the error number decision portion 5 
compares the number of errors of the path metric stored 
in the path metric memory 44 with the predetermined 20 
threshold value at step ST3-2, and if the number of 
errors is greater than the threshold value, the voice 
decoder 6 carries out post-error-detection processing 
like the mute processing at step ST3-3. 
[0028] On the other hand, if the number of errors of 25 
the path metric is less than the threshold value because 
of a small number of errors in the received digital data, 
the voice decoder 6 carries out the voice decoding at 
step ST3-4. 

[0029] The threshold value is adjusted in accordance 30 
with the types of the received digital data such as image 
data, voice data sent from a portable telephone 
because the number of bits subjected to the error cor- 
rection varies depending on the types of the received 
digital data. The threshold value is generally set at 5- 35 
20% of the number of bits subjected to the error correc- 
tion. 

[0030] Fig. 7 shows experimentally obtained relation- 
ships between the number of bits of the input data, the 
error rate of the input data, and the number of errors of 40 
the output data, where the error rate is defined as 
100(the number of errors of the input data)/(the number 
of the bits). As shown in Fig. 7, the number of errors of 
the output data is zero as long as the error rate is below 
1 0% because of the error correcting function. However, 45 
errors in the output data begin to occur in the range from 
10% to 15%, and hence the optimum values of the 
threshold is found to be 10-15% from this experimental 
results. 

[0031] Thus, the present embodiment 1 detects the so 
error of the received digital data by comparing the 
threshold value with the number of errors of the path 
metric of the Viterbi decoding, which has close correla- 
tion with the error rate of the input data. This has an 
advantage of achieving accurate, effective error detec- 55 
tion of the received digital data. 
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EMBODIMENT 2 

[0032K* FigT4is a block diagrarfi showing an embodi- 
ment 2 of the receiver of the digital portable telephone 
with the error detecting device of the received digital 
data in accordance with the present invention, in which 
the portions corresponding to those of Fig. 1 are desig- 
nated by the same reference numerals and the descrip- 
tion thereof is omitted here. 

[0033] In Fig. 4, the reference numeral 9 designates a 
CRC decision portion connected between the error 
number decision portion 5 and voice decoder 6. The 
CRC decision portion 9 detects again the error of the 
received digital data, on which a decision has been 
made by the error number decision portion 5 that the 
number of errors is below the threshold value. 
[0034] Next, the operation of the present embodiment 
2 will be described with reference to the flowchart of Fig. 
5. - - - 

[0035] The received digital data obtained through the 
antenna 1, RF stage 2 and demodulator 3 is subjected 
to the Viterbi decocfing at step ST5-1. Then, the error 
number decision portion 5 compares the number of 
errors of the path metric with the predetermined thresh- 
old vasue at step ST5-2, and if it decides that the 
number of errors is greater than the threshold value, the 
voice decoder 6 carries out the post-error-detection 
processing tike the mute processing at step ST5-4. 
[0036] On the other hand, if the error number decision 
portion 5 makes a decision that the number of errors of 
the path metric is equal to or less than the threshold 
value, the CRC decision portion 9 detects the error of 
the received digital data at step ST5-3; If the CRC deci- 
sion portion 9 detects any error, the voice decoder 6 
carries out the post-error-detection processing at step 
ST5-4. In contrast if the CRC decision portion 9 does 
not detect any errors, the voice decoder 6 carries out 
the voice decoding at step ST5-5. 
[0037] Thus, the present embodiment 2 detects the 
error of the received digital datatwice: First; the error 
number decision portion 5 detects it by comparing the 
threshold value with the number of errors of the path 
metric after the Viterbi decoding; and second, the CRC 
decision portion 9 detects it again using the CRC. This 
has an advantage of further improving the accuracy of 
the error detection and decoding. 

EMBODIMENTS 

[0038] Although the foregoing embodiments 1 and 2 
handle the received digital data of the voice in the digital 
portable telephone, the received digital data of any type 
can be handled in the same way as long as they are 
transmitted on the frame by frame basis. For example, 
the image data, character data or control data can be 
processed in the same manner, providing the same 
effect and advantage of the foregoing embodiments. 
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Ciaims 

1 . An error detecting device for processing received 
digital data comprising:-. , 

f: ■ ■ • ■ - . 5 

a Viterbi decoder (4) for carrying out Viterbi 
decoding of -the received digital data frame by ; 
frame; : -. . 

an error number decision circuit (5) for compar- io 
ing the number of errors of a path metric of the 
Viterbi decoding with a predetermined thresh- 
old value; and 



6. The error detecting device of any one of the Claims 
t to 5,:Wherein said received digital data consists of 
a combination of at least two types of data selected 
from ; voice data, image data, character data and 
control data. 



a decoder (6) : for decoding the digital data 
received from. the error number decision circuit 
(5) after, having- made the- decision: that the 
number of errors of the path metric is equal to 
or less than the threshold value. 

An error detecting device for processing received 
digrtai data comprising: , 

a Viterbi decoder (4) for; carrying out Viterbi 
.decoding of the, received digrtaKdata frame, by 
frame; ; ■ ; •■ , :. 



15, 



20 



25/ 



an error number decision circuit (5) for :compar : , 
ing the number of errors of a path metric of Jhe /; 
Viterbi decoding with a predetermined thresh-. ,30 
old value; 



an error detector (9) for detecting an error of at 
least part of the digital data received from the 
error number decision portion (5), after haying 
made . the decision that the number of errors of 
•the, path metric is equal to or less than the 
threshold value; and .... 



35 



a decoder (6) for decoding the received digital 
data, on which the error detector (9) makes the 
decision that the number of errors is equal to or 
less than a predetermined value. 



40 



The error detecting device of Claim 2, wherein said 
error detector (9) consists of a CRC (cyclic redun- 
dancy check) detector. 



45 



4. The error detecting device of Claim 1, 2 or 3, 
wherein said threshold value is preset at a value 
corresponding to a number of bits subjected to error 
correction in each frame. 



so 



The error detecting device of Claim 4, wherein said 
threshold value is preset to a value of from 5% to, 
20% of the number of bits subjected to the error 
correction. , ., 
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FIG.l 
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(54) Error detecting device 

(57) An error detecting device for received digital 
data is provided which solves a problem of a conven- 
tional device in that error detection following the Viterbi 
decoding performed on most important bits cannot' 
detect all errors if they include a considerable amount of 
errors. The present error detecting device includes a 
Viterbi decoder (4) for carrying out the Viterbi decoding 
of the received digital data, an error number decision 



portion (5) for comparing a threshold value with the 
number of errors of the path metric obtained by the 
Viterbi decoding, and a voice decoder (6) for decoding 
the received digital data, on which the error number 
decision portion (5) decides that the number of errors is 
below the threshold value. 
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